home *** CD-ROM | disk | FTP | other *** search
/ FishMarket 1.0 / FishMarket v1.0.iso / fishies / 501-525 / disk_519 / avlsort / avl / readme < prev   
Text File  |  1992-05-06  |  968b  |  28 lines
  1. General purpose AVL tree routines.
  2.  
  3. Copyright 1988 Zinn Computer Company
  4.         by Mark E. Mallett
  5.  
  6. All rights reserved;
  7. This software may be used at will, provided that all credits and style be
  8. left in place, and that its distribution is not restricted.  Bug fixes and
  9. improvements are welcomed, please send these back to me at mem@zinn.MV.COM
  10.  
  11. This is a general-purpose implementation of AVL trees in C.  It is derived
  12. from the description of AVL (Adelson-Velskii and Landis) trees found in
  13. Knuth's "The Art of Computer Programming Volume 3:  Searching and Sorting"
  14. (Addison-Wesley, 1973) pgs 451-471.
  15.  
  16. Contained in this kit:
  17.  
  18. README        This file.
  19. Makefile    Sample Make file; will build the test routine.
  20. avl.n        nroff source for man page for AVL routines.
  21. avl.man        man page (without bolding, etc.) for folks without nroff.
  22. avltest.c    Test and illustration program for AVL routines.
  23. avl.h        Definitions necessary for using AVL routines.
  24. avl.c        AVL routines.
  25.  
  26. -mm-
  27. June 3, 1988
  28.